A parallel variable neighborhood search approach for the obnoxious p -median problem
نویسندگان
چکیده
منابع مشابه
The Parallel Variable Neighborhood Search for the <Emphasis Type="Italic">p</Emphasis>-Median Problem
The Variable Neighborhood Search (VNS) is a recent metaheuristic that combines series of random and improving local searches based on systematically changed neighborhoods. When a local minimum is reached, a shake procedure performs a random search. This determines a new starting point for running an improving search. The use of interchange moves provides a simple implementation of the VNS algor...
متن کاملLarge Neighborhood Search for the P-median Problem
In this paper we consider the well known p-median problem. We study the behavior of the local improvement algorithm with a new large neighborhood. Computational experiments on the difficult instances show that the algorithm with the neighborhood is fast and finds feasible solutions with small relative error.
متن کاملParallel Variable Neighbourhood Search for the p-Median
† Département d’informatique et recherche opérationnelle and Centre de recherche sur les transports, Université de Montréal Email: {hoeb, michelg}@crt.umontreal.ca ‡ GERAD and École des Hautes Etudes Commerciales 3000 ch. de la Côte-Sainte-Catherine, Montréal H3T 1V6, Canada Email: {pierreh, nenad}@crt.umontreal.ca § Matematički Institut, SANU Knez Mihajlova 35, Beograd, Yugoslavia Email: nenad...
متن کاملADVANCED GRASP FOR THE OBNOXIOUS p-MEDIAN PROBLEM
The Obnoxious p-Median problem consists in selecting a subset of p facilities from a given set of possible locations, in such a way that the sum of the distances between each customer and its nearest facility is maximized. The problem is NP-hard and can be formulated as an integer linear program. It was introduced in the 1990s, and a branch and cut method coupled with a tabu search has been rec...
متن کاملA Combined Stochastic Programming and Robust Optimization Approach for Location-Routing Problem and Solving it via Variable Neighborhood Search algorithm
The location-routing problem is one of the combined problems in the area of supply chain management that simultaneously make decisions related to location of depots and routing of the vehicles. In this paper, the single-depot capacitated location-routing problem under uncertainty is presented. The problem aims to find the optimal location of a single depot and the routing of vehicles to serve th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Transactions in Operational Research
سال: 2018
ISSN: 0969-6016
DOI: 10.1111/itor.12510